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Amendments to the Claims; 



0TO1Rec'dPCT/PTr 0 7 FEB 2D05 



This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims; 
Claims 1-17 (canceled) 

Claim 18 (new). A method for routing of data packets, comprising the steps: 

(a) extracting a destination address identifier from a data packet to be forwarded, 

(b) compressing the destination address identifier using a compression algorithm, 

(c) comparing the compressed destination address identifier with entries of a 
routing table, each entry corresponding to a forwarding address available for routing, and 

(d) if a positive comparison between the compressed destination address identifier 
and an entry stored in the routing table is found in step (c), then switching the data packet 
to an output link associated with the forwarding address corresponding to the entry. 

Claim 19 (new). The method according to claim 18, wherein each of the entries of the 
routing table comprises a forwarding address compressed using the compression 
algorithm. 

Claim 20 (new). The method according to claim 18, wherein the compression algorithm 
comprises a lossless data compression algorithm configured to reduce redundancy in the 
destination address identifier. 
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Claim 21 (new). The method according to claim 20, wherein the lossless data 
compression algorithm is selected from a group comprising Huffman algorithms, 
Arithmetic algorithms, and Lempel-Ziv algorithms. 

Claim 22 (new). The method according to claim 18, further comprising adjusting at least 
one parameter of the data compression algorithm in dependence upon data characteristics 
of the destination address identifier. 

Claim 23 (new). The method according to claim 19, wherein step (c) further comprises 
comparing the compressed destination address identifier with entries of the routing table 
taking into account a similarity between the compressed destination address identifier and 
a compressed destination address identifier of a preceding data packet. 

Claim 24 (new). The method according to claim 19, wherein step b) further comprises 
compressing the destination address identifier using a code table that associates a code 
word to a symbol of the destination address identifier and to a symbol of each forwarding 
address, respectively. 

Claim 25 (new). The method according to claim 24, wherein each symbol of the 
destination address identifier and each symbol of a forwarding address, respectively, 
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comprises a plurality of bits of the destination address identifier and a plurality of bits of 
the forwarding address, respectively. 

Claim 26 (new). The method according to claim 25, wherein each symbol of the 
destination address identifier and each symbol of the forwarding addresses comprises 
four successive bits of the destination address identifier and the forwarding address, 
respectively. 

Claim 27 (new). The method according to claim 24, wherein step b) fiirther comprises 
compressing the destination address identifier using the code table that associates the 
code word to the symbol of the destination address identifier, the length of each code 
word being inversely related to an appearance probability of a corresponding symbol in 
the code table. 

Claim 28 (new). The method according to claim 24, wherein step b) further comprises 
compressing the destination address identifier using the code table that associates the 
code word to the symbol of the destination address identifier, the length of each code 
word being inversely related to an appearance probability of a corresponding symbol in 
the destination address identifier of an input data packet. 

Claim 29 (new). The method according to claim 18, wherein step (a) further comprises 
extracting the destination address identifier from an IPv6 data packet to be forwarded. 
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Claim 30 (new). A routing apparatus for routing of data packets, comprising: 

a first data compressor configured to receive a destination address identifier of a 
data packet to be forwarded and generate a compressed destination address identifier 
therefrom, 

a routing table store configured to store a plurality of entries, each entry 
corresponding to a forwarding address available for routing, 

a routing unit configured to compare the compressed destination address identifier 
with the entries stored in the routing table store means for finding a correspondence 
between the compressed destination address identifier and one of the entries, each entry 
corresponding to a forwarding address, and 

a switch configured to switch the data packet to an output link associated with a 
forwarding corresponding to a entry corresponding to the compressed destination address 
identifier. 

Claim 31 (new). The routing apparatus according to claim 30, further comprising a 
second data compressor configured to compress the forwarding addresses according to 
said data compression algorithm, and wherein the entries in the routing table store 
comprise compressed forwarding addresses. 
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Claim 32 (new). The routing apparatus according to claim 30, wherein the first data 
compressor is configured to use a lossless data compression algorithm which reduces 
redundancy in the destination address identifier. 

Claim 33 (new). The routing apparatus according to claim 32, wherein the first data 
compressor is configured to use a data compression algorithm being selected firom a 
group comprising Huffman algorithms. Arithmetic algorithms, and Lempel-Ziv 
algorithms. 

Claim 34 (new). The routing apparatus according to claim 30, further comprising a 
compression parameter adjuster configured to adjust at least one parameter of the first 
data compressor in dependence upon data characteristics of the destination address 
identifier. 

Claim 35 (new). The routing apparatus according to claim 12, wherein the routing unit is 
operably connected to provide feedback information to the first data compressor. 

Claim 36 (new). A routing apparatus for routing of data packets, comprising: 

extraction means for extracting a destination address identifier fi-om a data packet 
to be forwarded, 

routing table storing means for storing a plurality of entries, each entry 
corresponding to a forwarding address available for routing, 
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a routing unit for comparing the destination address identifier with the entries 
stored in the routing table storing means for finding a correspondence between the 
destination address identifier and one of the forwarding addresses, and 

switch means for switching the data packet to an output link associated with the 
respective forwarding address matching the destination address identifier, 

wherein first data compression means are provided for compressing the 
destination address identifier extracted by the extraction means according to a data 
compression algorithm, and 

wherein second data compression means are provided for compressing the 
forwarding addresses according to said data compression algorithm and storing the 
compressed forwarding addresses in the routing table storing means, the routing unit 
being configured such that it compares the compressed destination address identifier with 
the compressed forwarding addresses stored in the routing table storing means. 

Claim 37 (new). The routing apparatus according to claim 36, wherein the first and 
second data compression means are configured such that they use a lossless data 
compression algorithm which reduces redundancy in the destination address identifier 
and the forwarding addresses, respectively, without losing any information content. 
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